Jay-Z was recently composing songs for the radio, however the radio beeps out explicit content thus destroying the rhythm of his songs. Jay-Z needs to find a way to change the profane words in his songs to similar words. However, he does not want to do much work and would like to change the explicit content to other words using the minimum amount of insertions, deletions, and substitutions.
Input Format
The input will be two strings. The first string will be the one that needs to be transformed into the second string using the minimum amount of insertions , deletions, and substitutions.
Sample Input
Programming
Coding
Output Format The output is a single integer representing the minimum amount of insertions, deletions, and substitutions required to transform the first input into the second input.
Sample Output
7You must be logged in to submit a solution.